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TRIANGLE JOINS OF SP1 EQUIVALENCE RELATIONS AND 

THEIR COST 

TEODOR STEFAN BiLDEA 


Abstract. Free joins of measure preserving equivalence relations, with or 
without amalgamation were introduced by Gaboriau, who studied their cost 
and obtained a formula for the cost of free products of groups. We introduce 
the notion of triangle join of measure preserving equivalence relations and 
study their cost. As a consequence we compute the cost of Thompson’s group 
Cx2,i, viewed as the minimal amalgam of a triangle of finite groups. 
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1. Introduction 

In his seminal paper {DCj . D. Gaboriau introduced a numerical quantity associ¬ 
ated to standard measure preserving (SP1) equivalence relations on standard non- 
atomic Borel probability spaces. He then extended this notion to at most countable 
groups, via their free actions on standard non-atomic Borel probability spaces. In 
his paper, Gaboriau studies the cost of several constructions with relation : free 
amalgamated joins (or free amalgamated products), HNN extensions. He gives for¬ 
mulas for costs and uses this formulas to evaluate the cost of the corresponding 
group constructions. This paper is aimed at yet another construction involving 
SP1 equivalence relations, namely the triangle join. This is a generalized version 
of the free join and the typical example is given by the relation induced by the free 
action of a realizable triangle amalgam of groups. As an example, we estimate the 
cost of Thompson’s group G 2 ,i, realized by Brown in KBj as a minimal realizable 
triangle amalgam of finite groups. Among other important results, D. Gaboriau 
proved that countable amenable groups all have cost 1. An open question in the 

Key words and phrases. Generalized Amalgamated Product, Standard Measure-Preserving 
Equivalence Relation, Cost of a Group. 
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theory of groups concerns the amenability of Thompson’s groups F2.1 C G2,i- For 
an introduction to this groups see for example jKBOj , jGHj or lEASj . In this article 
we use G 24 for the original group G introduced by Thompson and described by 
K.S. Brown in |KB) in sections 2 and 3. 

D. Gaboriau showed that the cost of ^ 2 , 1 = 1 - In this article we show that the 
cost of G 2 ,i is also 1 . 

The article is organized as follows : in section [21 we introduce the generalized 
free product and results on existence of amalgams of groups. Next (section 0 we 
introduce standard measure-preserving equivalence relations, graphings for such 
relations and the cost. In section 0] the notion of triangle joins of equivalence 
relations is introduced, starting from the relation generated by a free action of a 
realizable triangle amalgam of countable groups. We reduce the study of such joins 
to that of minimal joins and then give a sufficient condition for a triangle join to 
be a free amalgamated join. The typical examples are the relations generated by 
free actions of minimal triangle amalgams. In the last section we study the cost 
of a triangle amalgam of groups. As an application we present an estimation of 
the cost of Thompson’s Group G 2 ,i, represented as a minimal triangle amalgam of 
finite groups: 


S 7 


S 3 x S 2 


S 5 




S 5 


S 4 


S 6 


K.S. Brown used this presentation of G 2 ,i in |KB| to settle a couple of questions. 
One of them is related to the Gersten-Stallings condition ( jSTAj ) for the realizability 
of such an amalgam. They defined an angle between the subgroups -H12, H13 C G\ 
as follows. Consider the unique morphism cf> : H 12 *k -ffi 3 — 1> Gi. Let 2 n = 
inf{|io||to € ker<j>,w A e } and define Q\ = ^ to be the angle between the two 
subgroups. Consider the 3 angles involved in the triangle above, and call them 
01,2,3- The result of Gersten and Stallings states that , if + 62 + d 3 < 7 r then 
the considered triangle amalgam is realizable (i.e the vertex groups embed in the 
direct limit of the diagram) . The triangle above is realizable without satisfying 
this condition: the angles, as computed by Brown, are 7r/3 at S 5 , 7r/2 at Sq and 
7r/3 at S 7 . We will use this presentation of G 2 ,i to show that it has cost 1. 

2. Generalized Amalgams of Groups over Subgroups 

In what follows we present the definition of the generalized amalgam of groups 
over a family of subgroups. The interested reader is referred to iTTwn . iHN2i . immi 
for the initial papers on the subject. For more recent results on group amalgams 
see [?] and [JT] 

Definition 2.1. Let (Gi)i S / be a family of groups and for each i £ I let 
be a family of subgroups of Gi as above. The generalized group free product of 
the family (Gi)jg/ with amalgamated subgroups (// tJ is the unique ( up to 

isomorphism ) group G together with homomorphisms tpi : Gi —» G satisfying the 
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properties: 

(i) the following diagram is commutative: 


ipi 

H tJ —> G 
Vij I 

Hji i/jj 

for every i,j£l,i^j; 

(ii) given any group K and homomorphisms (f>i : Gi —> K with commutative dia¬ 
grams 

H tJ —» K 
<Pij I 

Hji 4>j 

for every i,j £ I,i ^ j, there exists a unique homomorphism $ : G —> K so that 
the following diagram commutes: 

i’i 

Gi —*• G 

h I / 

K $ 

We will use the notation 

G = *i e /(Gj, 

When Gi = Vjg i.j^iHjj , we call G the minimal generalized free product or the 
minimal amalgam of the family 

Remark 2.2. Wc will also use the following alternative description of the family of 
groups and subgroups that we will amalgamate : let Gi be groups for i £ I and for 
each i, j £ I,i ^ j let Hij{= Hji) be groups and ipij : Hij —> Gi be injective group 
homomorphisms. The groups Hij are now abstract groups that have isomorphic 
copies inside the bigger groups Gi and Gj, and this copies will be identified. If 

we let Kij \= ipij(Hij) ~ Kji := ipji(Hij), then the family of groups and 
subgroups (Gi)jgj , is as i n the previous definition. By the generalized 

free product of the family (Gi)jgj with amalgamated subgroups we will 

mean *j e j(Gj, (Kij)jer.jjii)- Of course we can go both ways with the description 
of the families and we will use both notation alternatively in this paper. 

The first criterion for the existence of the isomorphic copies of the groups Gi 
inside G refers to the reduced amalgam. For i £ I let H t be the subgroup of 
Gi generated by the family (Hij)j & ij^ j, i.e. Hi := Wj^ij^Hij C G,. The fol¬ 
lowing reduction theorem is due to Hanna Neumann ( jHNlj ) and has also a nice 
presentation in ilVlT.Xi . section 15. We present the proof for consistency. 
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Theorem 2.3. With the above notations, the generalized free product G of the 
family (Gi)i^i with amalgamated subgroups is realizable if and only 

if the generalized free product H of the family (Hi)i & j with amalgamated subgroups 
(Hij) is realizable. 

Proof: It is clear that if G is realizable, then each Hi will have isomorphic 
copies as subgroups of the isomorphic copies of Gi, hence H is obviously realizable. 
Suppose now that H is realizable. For each i £ I we first take the free product 
Gi*Hi H. Next consider 

G = *H,i£l(Gi *Hi H). 

Then each Gi has an isomorphic copy in G. Furthermore, since H is the amalga¬ 
mated subgroup, and it is the realizable minimal amalgam, we have, using the same 
notation for the copies of Gi inside G : Gi fl Gj = Gi fl Gj fl H = n Hj = H^ = 
Hji C G. It follows that the G's embed in Vi e /Gi C G such that the resulting 
diagrams concerning the subgroups commute, hence *j g j(Gi, (Hij)j^i) is realizable. 
Notice that actually G = Vj e /G,. Indeed, a moments thought suffices to see that 
an element x G G has the form 

x = wi{{Hi\i G I})giw 2 {{Hi\i G I})g 2 —w n ({Hi\i G I})g n , 

with n > 1 and where gk G Gi k ,i\ ^ ii ^ ... ^ i n and Wk({Hi\i G /}) are words 
over the ’’alphabet” ]H, so that the letters adjacent to an element of Gi k do 
not belong to U jei,j^i k H ik j. But Wk({Hi\i G I}) G V, e /Gj, hence x G Vj e /G,. ■ 

Remark 2.4. We will be interested in this paper in a particular kind of family of 
groups, that can be represented on a triangle diagram. All arrows are injective 

Gr 

/ \ 

H \2 Hl3 

\ / 

y Hl23 \ 

l 

G2 <- H ‘23 -» G3 

group homomorphisms. The addition of the group H 123 is just a necessary condition 
for the generalized free product to be realizable. Indeed, if *j e /(Gj, (Hij)ijij), 
I = {1, 2, 3}, is realizable, then we may assume that the arrows are inclusions and 
that GiC\Gj = Hij. Then GinG 2 nG 3 = H\ 2 n H \3 = H\ 2 C\H 23 = H\^C\H 23 = H 123 . 
Therefore we will assume the triangles to be fillable, i.e. the intersections of pairs 
of edge groups are isomorphic under the given family of maps; for example 

<^?31 Oip^Q 

Hi 23 — ^12(^12) n V ? 13(F^13)(C Gi) ~ <^32(^23) n <P3l(-ffl3) c G3. 

Definition 2.5. Suppose we are given a triangle of groups and injective group 
morphisms as the one above, with the additional hypothesis that the vertex groups 
are generated by the pairs of images of the edge groups - we will call such a triangle a 
minimal triangle. If the corresponding generalized free product with amalgamations 
exists, we say the triangle is realizable. 
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Remark 2.6. The amalgamated free product of groups contains isomorphic copies 
of each of its ” factors”. For the triangle amalgam described above this is not true 
in general, and the following was proved to be a collapsing triangle of groups: 

G'i =< a, 6|a _1 &a = b 2 > 

G'2 =< a, c|c -1 ac = a 2 > 

G3 =< b, c\b~ 1 cb = c 2 > 

Hij = Gi n Gj “ Z, 1 < * < j < 3. 

We reproduce here the proof in IBHNI . chapter V, section 23 . The triangle amal¬ 
gam has generators a, b , c satisfying all three relations above. The first relation 
gives b~ 1 ab = ab~ x , hence b~ l ab l = ab~ l ,i > 1 . By symmetry c~ l bc l = bc~ l . 
Conjugating the second relation with b gives on the left 

b~ 1 c~ 1 acb = c~ 2 ab~ 1 c 2 = a 4 ‘c 2 b~ 1 , 


and on the right 

b~ 1 a 2 b = (ab~ 1 ) 2 =a 2 b~ 3 . 

Hence c 2 = a~ 2 b~ 2 . But 


be 2 = c 2 bc 2 = a 2 b 2 ■ b ■ b 2 a 2 = 6 4 ; 

thus c 2 = b 3 , and b , c 2 commute. But then c = c 2 so c = 1 and also a = b = 1 . 


The last result of this section addresses the realizability of triangles of groups as 
the one above. 


Theorem 2.7. Given a minimal triangle of groups and injective groups homomor- 
phisms as the previous one, each of the following is a sufficient condition for the 
triangle to be realizable: 

(i) One of the vertex groups, G3 say, is the free product of H23, H13 with amal¬ 
gamation over H123, and with inclusion mappings V 3 32 -V 3 i 3 - 1 n this case we have 

*!=i {Gu = Gi * Hl2 G' 2 . 

(ii) Two of the the groups Gi, G 1 and G 2 say, have the property that every element 
of H\2 commutes with every element of H13 and of H2 3 (* = 1 , 2 ). In this case 

is a quotient of Gi * Hl2 G 2 . 

This theorem and its proof can be found in rmm section 9 . The proof is not 
difficult, the idea is to look at the way H13 *h 123 H23 embeds into G\ *h 12 G 2 . This 
is the way to prove similar results for triangles of equivalence relations. 


3. SP 1 Equivalence Relations 
For a reference to what follows see m- 

Definition 3.1. Let (A', B , p) be a standard Borel space with a non-atomic measure 
p. We call a equivalence relation R C A' x X an SP equivalence relation if it 
satisfies the following properties: 

• (Standard) For each x £ X, the equivalence class R[x] of x is countable 
and R C X x X is a Borel subset of the product a-algebra. 

• (Preserving) R preserves the measure p, i.e. all Borel automorphisms of 
X with the graph inside R preserve p. 
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If the measure /z is a probability measure (i.e. ( X , B , /z) is isomorphic to [0,1] with 
the induced Borel structure and Lebesgue measure), we call an SP equivalence 
relation R an SP1 equivalence relation. 

Definition 3.2. The SP relation S' is a subrelation of the SP relation R if for a.e. 
x £ X we have iS[x] C R[x). If i?i, R 2 are two SP relations on (X, /i), we denote by 
Ri V I ?2 the smallest SP relation with the property that for all x £ X the orbit of 
x contains R,\ [x] U R 2 [x]. We call f?i V R 2 the SP relation generated by R\ and R 2 . 

The main examples for SP1 equivalence relations come from free actions of groups 
on a standard Borel space endowed with a non-atomic measure. As the free amal¬ 
gamated product of groups provides the prototype for the free amalgamated join, 
the triangle amalgam provides the blueprint for the triangle join of SP1 equivalence 
relations. 

4. Free Join and Triangle Join of SP1 Equivalence Relations 

Let R be a SP1 relation on (X, /z) and let Ri,R 2 be two subrelations that generate 
R. Suppose f ?3 is a common subrelation of R\ and R 2 . 

Definition 4.1. A sequence xi, x 2 ,..., x n of points in X is called a reduced se¬ 
quence if 

• each (xi, Xj+i) belongs to one of the factors R\ 1 R 2 , 

• two succesive paisr (xj,Xi+ 1 ) belong to distinct factors, 

• if n > 2 no (xj,Xj+ 1 ) belongs to R 3 , 

• if n = 2 then Xj Xi+ 

Definition 4.2. R is called the free amalgamated join of R\ and R 2 over i? 3 , 
denoted 

R = Ri *r 3 R 2 , 

if every reduced sequence in X has distinct endpoints up to a set of measure zero). 

Remark 4.3. As a typical exmaple consider the SP1 relation induced by the 
free action of a free amalgamated product of groups G = G\ *g 3 G 2 on some 
standard,non-atomic probability space (A, /z) as above. 

Let G be a realizable triangle amalgam of countable groups and let it act freely on 
a non-atomic measure space. In order to see the defining property of the induced 
SP1 equivalence relation, we need to exploit the fact that relations in G involve 
only elements of at most two edge groups and the corresponding vertex group plus 
identifications of the copies of the edge groups. In other words, the redundancies 
appear only at the vertices. 

Consider the following triangle of SP1 equivalence relations. 

E 1 

/ \ 

Rl 2 Rl3 

\ / 

y Ro \ 

i 

E 2 <- J?23 -* E3 



TRIANGLE JOINS OF SP1 EQUIVALENCE RELATIONS AND THEIR COST 


7 


Here Rij = Eif] Ej for 1 < i < j < 3 . Let Ri = R\ 2 V R13, R2 = R12 V R23 and 
finally R3 = R13 V R 2 3- The following subsets will play a significant role in what 
follows: 

E° := Ei \ Ri, for *= 1 , 2 , 3 ; 

R°j = Rij \ Rq for 1 < * < j < 3 ; 

R = V : ) =1 R,. 

The goal is to describe the redundacies in E\ V E2 V E 3 . Let us record the following 
simple facts about the above subsets: 

Proposition 4.4. (i) Symmetry: If (x, y) G El, then{y,x) G E°. If(x,y ) G R\ 2 , 
then (y, x) G R° 2 - 

(ii) Absorption 1: If (x, y) G E( and (y,z) G R\ 2 , then (x,z) G El; 

(in) Absorption 2: If (x,y) G R\ 2 and ( y,z ) G Rq, then (x,z) G R( 2 . 

Similar statements hold for E 2 , E3 and R13, R 2 3. 

Proof: Follows from the above definitions. ■ 

Definition 4.5. (i) A sequence x\, x 2 ,x n G X is called triangle-reduced if for 
k G { 0 , 1 ,..., n — 1 }: 

• (x k ,x k + 1) G U i =1 E? U Ui<i<j< 3 l?°j. 

• {x k ,Xk+ 1) G Ef (ai fc+ i,^+2) G E 1 ? Ui?^- where 1 < * < 

j < 3 so that l i, l ^ j, l = 1 , 2 , 3 . 

• (Xfc,a:fc + i) G =>■ (xk-i,Xk), (xk+i,Xk+2) e S3 u U ^3. Similar 
statements for S13, i?23- At endpoints only the left, respectively right 
neighboring pair is to be considered. 

(ii) A triangle reduced sequence is called proper if it is of the following types: 

• type I: the relations describing the pairs of consecutive points involve (at 
least) one of the pairs 

El,R 0 23 or E° 2 ,R° 13 or E°,R° 12 or 

El, El or E° 2 ,E° 3 or E° 3 , El. 

• type II: the relations describing the pairs of consecutive points involve all 
of RI 2) Rl 3l R 23 , but none of El, Elf, E$. 

Definition 4.6. With the above notations, we say that EiW E 2 \/ E3 is a triangle join 
over R\ 2 , R23 , i?i3 if the proper triangle reduced sequences of type I all have distinct 
endpoints and the proper triangle reduced loops of type II are concatenations of 
.fifoloops, * = 1,2, 3 . 

Remark 4.7. We can also define a ”a.e.” version of the triangle join, taking into 
account the probability structure on (X, y). Since the triangle join makes sense 
also on a ’’bare” set X, we will skip the proofs for the ”a.e.” versions of the next 
results, noting that they still hold in that framework . 

Remark 4.8. Two extreme cases need to be singled out: 

• free amalgamated join: R\ 2 = R 2 3 = R13 = R3 = R % Ei ior i = 
1 , 2 , 3 . This case corresponds to the free join introduced by Gaboriau (see 
jDHj and [KCH] 1 . Indeed, the only triangle reduced sequences are proper 
of type I and they correspond to the reduced sequences used by Gaboriau 
to define the free join. 
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• minimal triangle join: Ei = Ri, 1 < « < 3 . There are no proper triangle 
reduced sequences of type I. There is no ’’extra” information at the vertices, 
coming from some E °. 

We will see in what follows what kind of redundancies we expect in a triangle 
amalgam and how the above cases totally describe all possible situations: up to the 
minimal join, a triangle join is a free amalgamated join. 

Proposition 4.9. Suppose V £2 V A3 is a triangle join over R\ 2l R23, Ri3- Up 
to a set of measure zero, between any two distinct points in X there is at most one 
proper triangle reduced sequence of type one involving only: 

(i) E°,E% or E%,E% or E(,E% or all three of them; 

(ii) E °, i ?23 or E) > R13 or E 3 1 ^12 ■ 

Remark 4.10. Before proving the above statement, note that in a triangle join, 
a proper triangle reduced sequence of type II between x and y is not necessarily 
unique. This happens because there is no information about the loops at the 
vertices, or the i?,-loops. 

Proof: For example, in situation (ii), the existence of two distinct sequences 
with the asserted properties would lead to the existence of a proper triangle reduced 
loop of type I, which does not exist in a triangle join. ■ 

The next theorem asserts that, in general, a triangle join is a free join up to the 
minimal triangle join. This shifts the focus to the study of the minimal triangle 
join. A similar situation is encountered in the study of triangle amalgams of groups 
or of C*-algebras (see 1 SIil ). 

Theorem 4.11. (Reduction to minimal triangle join) Suppose E\ V E2 V A3 is a 
triangle join over R12, R23 , Ri3- Let R = R± V R2 V A3 = R12 V R23 V R13 be the 
minimal triangle join (Ri = Rij V Rik)- Then 

E = * 3 R t i=i(Ei * Ri R) 

where * is the free (amalgamated) join as defined by Gaboriau in m- 

Proof: For any equivalence relation E we will use the notation : 

(x,y) e E <^=>: x ~ y. 

First let us check that 

(4.1) A] V R, = Ei * Rl R. 

Similar proofs work for i = 2 , 3 . Let 

E± R E± R 

X = Xo ~ Xi ~ X 2 ... ~ X2n-1 ~ %2n = X 

be a sequence in A'. To prove <EH) we need to show that there is some i,0 < i < 2n 
such that (xi,Xi+ 1) £ i?i. Assume there is no such i. Then (x2k, ®2fc+i) £ E° and 
(*2fc+i,a:2fe+2) £ R\Ri = R12 V R13 Vi? 2 3 \ -R12 Vi?i 3 with 0 < k < n — 1. For pairs 
starting with odd indices, this means for each k there is a triangle reduced sequence 
involving at least R% 3 and having endpoints X2k+i, *2fc+2- If this is a proper type II 
reduced sequence, then it has to be a concatenation of loops. In particular X2k+i = 
X2k+2 or {x 2 k+i,X2k+2) £ A C .Ro C Ri, contradiction (A = {(x,a:)|x £ A}). 
Hence the triangle reduced sequence with endpoints X2k+i,X2k+2 involves R % 3 and 
at most one of P ° l2 , . Using absorption (prop. 14.411 we can thus build a proper 
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triangle reduced loop of type I, involving E°,B,2 3 . This contradicts the definition 
of triangle join, so claim G3J holds. 

Let Fk = Ek *n k R, and Ff = Fk \ R . Consider in X a sequence 

Fi 0 F tl F in _ 2 F in _ 1 

x = xq ~ xi ~ X2--. ~ x n -i ~ x n = x,n > 2. 

We have to show that 

( 4 . 2 ) 3 k : 1 < k < n so that Xk ~ Xk+i- 

Suppose no such k exists. Then for all k, (xk,Xk+i) G F° = E ik V R\ R. This 
means there exists a triangle reduced sequence Xk = Xk,i,Xk,2,---,Xk,n k = %k+i 
with consecutive pairs alternating E, k and R. Moreover, for each k, at least one 
Ef k must appear. Since the length of the initial sequence is n > 2 , at least two 
distinct E°’s are involved. Using again absorption (prop. 14 . 411 . we end up with a 
proper reduced triangle loop of type I, contradiction. So <n~ 2 i) has to be true and 
this ends the proof. ■ 

We have seen one instance when a triangle join that is not minimal is actually a 
free amalgamated join. The next theorem gives a necessary and sufficient condition 
for a minimal triangle join to be a free join. 

Theorem 4.12. Let R = Ri V R2 V R 3 = R12 V R 23 V R 13 be a minimal triangle 
join. Then 

R( = R\ V R2) = -Rl *fl 12 R3 = R13 *R 0 R ‘23 ■ 


Proof: The fact that R = Ri V R2 is clear from the definitions of R , Ri, R2. 
”=^:” For n > 1 consider in A' the sequence 


X = Xq 


Rl 3 


Xl 


R23 Rl 3 

~ X2-” ~ %2n— 1 


R23 

~ X2n = X. 


Since R13 C R\ and R23 C R2, we also have 

Ri i?2 Ri R 2 

X = Xo ~ Xl ~ X 2 ... ~ X2n-1 ~ ^2n = 

Assume (x^, Xi + x) £ Ro = R12 H R23 = R12 fl R13 for all 0 < i < 2 n. Then 
(xi,Xi + 1) fL Ryi for all 0 < i < 2 n. This contradicts the fac that R\ V R2 = 
Ri *r 12 R? • 

”<£=:” For n> 2 consider in A' the sequence 

Rl i?2 ^1 R 2 

X = Xo ~ Xf ~ X 2 ... ~ X 2 n-1 ~ X 2n = 

If n = 1 it immediately follows that (tcl^i) G Ro- Let n > 2 and assume 
(a;i,a;i+i) 0 R12 for all 0 < z < 2 n. There exists then for each i a triangle re¬ 
duce sequence x t = 'tji.i, yi.2, = %i+1 such that n,; > 1 and at least for one 

R° R° 

k G {l,...,rii} we have Xi t k ~ 3 Xi t k+1 if i is even, Xi t k ~ 3 Xi t k + 1 if i is odd. Use 
absorption to end up with a triangle reduced loop alternating at least RJ 3 and 
R23. If R12 does not appear at all, i.e. n, = 1 for all i , then we contradict the 
hypothesis about R13 and R23. If Ri 2 is also used, we are dealing with a proper 
triangle reduced loop of type II, which, by the definition of the triangle join, has to 
be a concatenation of Ri-loops. The next claim is that 

( 4 . 3 ) there is a triangle reduced sub-loop involving only R° 3 , R23. 

Suppose on the contrary, that all the loops involve R° 2 . Note the following: 
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• because the loops involve or ^23^12; their lengths, m, must be 

rii > 4 . 

• because the loops can involve only i? 33 , f? 32 or i? 23 , f? 32 , and we have as¬ 
sumed that there are no i? 33 , i? 23 -loops, these loops will start and end 
around the initial xy’s. Note that no loop could have endpoints some 
consecutive Xj,Xj+1 (or else Xi = Xj+i, contradiction). 

• around a generic Xi the following situations are possible: 




*!is „ 

p?° 

IX 12 

l 1 ) 

%i—l,m— 1 — 1 

~ Xi 

~ ^2,2 



2 

D ° 

IX 23 


or Xi— 

-1 ~ 

Xi ~ *^2,2 

(ii) 


R° 

IX 13 

iX 12 

%i— — 1 

~ Xi 

~ ^2,2 



R°12 



or Xi—i^m—i 

-1 ~ 

*^2 ^ #2,2 

(iii) 


P° 

' t 12 

R° 

iX 12 

Xi—l^rii—\—l 

~ Xi 

~ #2,2 

(iv) 


R°i 3 

*23 

%i— — 1 

~ Xj 

~ #2,2 


• in cases (i),(ii), the loop ends/starts either at Xi- i, ni _ 1 _i or 2:; i2 . For 

R° 

instance, if the loop ends at Xi t 2, this forces Xi ~ 2 Xq2- In the other two 
cases the loop ends/starts at X;. 

Let us look closer to what happens with the first loop. By the above remarks, 
the loop cannot end at 2:1. Suppose it ends at xo,n 0 -i- Then Xo ino -i = Xo = x and 
R° R° 

we must have Xo,ra 0 -i ~ 2 *1, hence xq ~ 2 xi, contradiction. The other possibility 
again leads to the same conclusion. Hence no = 1 and (xo,Xi) G f ?° 3 which 
contradicts our assumption on the loops; Q follows. In turn, this contradicts the 
fact that i?i3 V R23 = R13 * r 0 i?23- Hence the assumption that (2^, 2^+1) £ R12 is 
false and this finishes the proof. ■ 


5. Cost 

5.1. Cost of a graphing, SP 1 equivalence relation and group. In what fol¬ 
lows we briefly review the notions of graphing, cost and results that we will use 
later on. For more details the reader is referred to rnui . [K?rm . 

A graphing on (X,n) is a countable family <j> = {cpj : Aj —> Bj}j e j of partial 
Borel isomorphisms between Borel subsets of A'. Each tpj is called a generator, 
with domain Aj and range Bj. A graphing <f> generates an equivalence relation 

Rj, C X x X. It is the smallest equivalence relation satisfying x ~ y if there 
exists j G J such that x G Aj and y = ipj ( x). Compositions of generators of <f> are 
called phi- words. The graphing </ gives to each orbit i?^[x] a natural structure of 
connected graph - the Cayley graph. If this graph is a tree for a.e. x G X we call 
(f> a treeing. 

We say that the relations R\ and R2 on pi) and (A 2 , £> 2 , M2) are isomor¬ 

phic and denote it by R\ ~ f?2, if there exists a Borel isomorphism / : Xi —> A 2 
so that /*(/z 1) = P2 and for ^q-a.e. x G X\ : /(f?i[x]) = R 2 [f(x)]. Here /*(/i 1) is 

the measure induced by / on X 2 . We say that 0 is a graphing for the equivalence 
relation R if Rj, cs R. 

A SP 1 relation R is called 

• finite if for a.e. x G X the orbit i?[x] is finite. 
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• hyperfinite if it is isomorphic to a non-decreasing limit of finite relations 
R n - for a.e x € X,R n [x] C R n + 1 [cc] and U n( =N-Rn[£] = 

Definition 5.1. Let (X, B,p) be a standard, non-atomic Borel probability space. 

( 1 ) The cost of a graphing <f> = {c pj : Aj —> Bj}j e j on (X, /r) is the quantity: 

C M) =J2^ A i)' 

jeJ 

( 2 ) The cost of an SP 1 relation R on (X, p) is the greates lower bound of the cost 
of graphings of R: 

Cfj,(R) = inf{C M (</>)|l?0 = R}. 

( 3 ) The cost of a countable group T is the greatest lower bound of the costs of 
relations R a , where a is a free measure preserving action of T on some standard, 
non-atomic Borel probability space (X, v): 

C(T) = uA{C^{R a )\a free action of T on some (X, u), u(X) = 1 }. 

( 4 ) A group is said to be of fixed price if all the relations R a have the same cost. 

The next theorem is Gaboriau’s formula for computations of the cost of a particular 
kind of free join. 

Theorem 5.2. (ESI, theorem IV. 15) Let R = R 3 *^ 3 R 2 be a SP 1 relation on 
(X,/r), with of finite costs and R 3 hyperfinite. Then: 

C(R) =C{R 1 )+C(R 2 )-C(R 3 ). 

Remark 5.3. From Gaboriau’s proof of the above theorem, we note that in general, 
if f?3 is a hyperfinite SP 1 subrelation of the finite cost SP 1 relations R\,R 2 on 
(X,p), then 

C(Ri V R 2 ) < C(Ri) + C(R 2 ) - C(R 3 ). 

There is also a converse to the previous theorem, due also to Gaboriau: 

Theorem 5.4. (ESI, theorem IV. 16) Let R\ 1 R 2 be two SP 1 relations of finite 
cost on (X, p), let R = V R 2 be the SP 1 relation generated by R 3 , R 2 and let R 3 
be a finite subrelation of R \, R 2 . 

If C(R) = C(f?i) + C(R 2 ) — C(R 3 ), then R = R\ *r 3 R 2 . 

5 . 2 . Cost of triangle amalgams. Using Gaboriau’s results on the cost of a free 
join, we can now give an estimate of the cost of a particular kind of triangle join. 

Proposition 5.5. Let R be the minimal triangle join of the finite cost SP 1 relations 
Ri, R 2 , R 3 on (X, p). Assume further that Ri fl Rj =: Rij are finite SP 1 relations 
and that none of the vertex relations is a free join of the edges. Then 

C(R) < min{C(Ri) +C(Rj ) — C(Rij) |1 <i<j< 3 }. 

Proof: Clearly R = R\ V R 2 = R2 V R 3 = R\ V -R3. By the above remark IOI 
we get that 

C(R) < min{C(Ri) +C(Rj ) — C(Rij) |1 <i < j < 3 }. 

Since none of the vertex relations is a free join of the edges, using th. 14.121 we see 
that none of the relations f?i V R 2 = R 2 V R 3 = R\ V R 3 is a free join, hence the 
inequalities are strict and the result follows. 
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Corollary 5.6. Suppose G is the minimal triangle join of the amenable (finite or 
countable) Gi2,Gi3,G23- Assume further that Gi,G2 and G3 are of fixed finite 
cost. Then 

C(G) < min{C(Gi) + C(G j ) - C(Gij) |1 < i < j < 3 }. 

5 . 3 . An application: the cost of Thompson’s group G2p. We follow m 
to give an estimation of the cost of Thompson’s infinite simple group G24. Let 
Q be the family of finitely presented infinite simple groups introduced by Higman, 
generalizing R.J. Thompson’s group of dyadic homeomorphisms of the Cantor set. 
In IKBI the main theorem states: 

Theorem 5.7. For any G £ Q and any n > 1 there is an (n — l)-connected n- 
dimensional simplicial complex X such that G acts on X with finite stabilizers and 
with an n-simplex as fundamental domain. 

As a consequence, theorem 3 in [Kill states that, for n = 2 , Thompson’s group 
G2 ,i has the following combinatorial presentation as a realizable triangle amalgam, 
where S r stands for the group of permutations of 1 , 2 , ...,r. The inclusions, as 

Sp+2 


Sp~ 2 x S 2 


s p 


/ 


Sp 


Sp -1 


Sp+i 


constructed by Brown, are (bellow we present the general case, which was only 
mentioned to work; Brown explicitly constructed the inclusions only for p = 5, but 
he mentions that one gets similar triangles for every p > 5): 

• S p -1 c —> S r for r = p,p + 1 are the standard inclusions that permute 
{1) 2, ...,p — 1} C {1, ••., r }; 

• S p c —> S r for r =p,p + l are the inclusions that permute {1,2, 3 , r — 1, r} C 
{l,...,r}; 

• S p -2 x S -2 is embedded in S p so that the first factor permutes {l,2,...,p—2} 
and the second factor acts on {p — 1 ,p}; 

• Sp -2 x S 2 c —» S p +2 so that the first factor permutes {1, 2, ...,p — 2} and the 
second factor sends the nontrivial permutation not into a transposition, 
but rather to the product (p — 1 ,p+ 1 )(j>,p + 2) of two transpositions. 

Note that for every p > 5, the triangle amalgam yields the same group G 2 ,i- We 
would like to emphasize that this realizable amalgam is a minimal one, i.e. the 
vertex groups are generated by the images of the edge groups. Since none of the 
vertex groups is a free product, the induced relations on any (A', p) cannot be free 
joins. From Gaboriau’s price list in ESI, we know that a finite group H has cost 
C(H) = 1 — pjj. Hence the above corollary 15.61 gives the following estimate: 


C(G 2 ,i) < min{ 1 


11 111 1 

p\ (p + 2)! + 2! ■ (p - 2)! ’ p\ (p+ 1)! + (p - 1)!’ 



1 


1 


} = 


(p+1)! (p + 2)! 
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= 1 - 


(p+ 1)! (p+ 2)! ' pi 


H—for all p > 5 . 


Since G 2 ,i is infinite, it must have cost greater or equal to 1 (ESI, properties 
VI. 3 .). Letting p —> oo we obtain: 

C{G 2>1 ) = I- ■ 


Remark 5.8. The groups F 2 i,G 2 i (also another one, called T 2 1) were originally 
introduced by Thomspon in 1965 and provided the first examples of finitely pre¬ 
sented infinite simple groups. It is known that G 2,1 contains, for every positive 
n , the symmetric group on n letters. As a consequence, every finite group can be 
embedded in G 2 1 l IKBI b Moreover, every countable locally finite group can be 
embedded in G 2 ‘1 ((SHI). 

One open question about these groups still stands: are Thompson’s groups 
-^2,17G24 amenable? Of course, amenability of G24 would imply amenability for 
-^2,1- Gaboriau’s price list shows that infinite amenable groups all have cost 1 and 
are treeable. 
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